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Billing System and Billing Method in a Telecommunica tions Network^ 

The present invention relates to a billing system and a billing method 
for billing connections in a telecommunications network. 

In the telecommunications field, a distinction is made between the 
communications provider, the service provider, and the user. The 
communications provider, in general a network operator, establishes the 
prerequisite for generating traffic by means of the infrastructure (fixed or 
mobile). The service provider can be the network operator himself, or or <sic> 
a customer of this network operator, for example a service provider, for 
example a bank, which purchases airtime from an operator and sells it to the 
user as value added service. The user is a customer of a service provider. He 
uses a telecommunications system, and pays the service provider fees 
therefor, or he obtains a service (value added service) with a service provider. 

In principle, the course of communication can be divided into two 
segments: signalling and traffic. The present invention relates to the 
determination of fees for both segments. Since, however, the signalling today is 
hardly charged for, only the determination of fees for the traffic segment will be 
described in the following. The traffic segment can be divided up into the 
following parts: 

The carrier channels the traffic between the networks. 

The operator runs the communications network, for instance a GSM, 
UMTS or IN network. He is the customer of the carrier. 

The service provider is a customer of the operator, and obtains the 
communications service from him. 



25 The service user is the end user, and is the customer of the service 

provider. 



2 

Determination of fees for traffic objects, for instance connections 
between carrier and operator, is carried out by means of the method known as 
interconnection. In principle, the same process, or a known variant via a classic 
billing system, can be used between the operator and the service provider. 
5 Traditionally, a classic billing system, for instance a system based on so-called 
call detail records (CDR), is used between the service provider and the user. 
Each connection is billed itemized. 

These conventional billing systems are very dependent upon the 
infrastructure systems. Complex system interconnections are thereby created. 

10 Delivery of invoices today largely takes place on paper via the mail route. On 
the other hand, because there is a trend for the traffic fees to significantly drop, 
the cost ratio of revenue to billing expense is deteriorating. Moreover, such 
conventional billing systems generally do not enable user-dependent 
discounting. Moreover the systems cannot be combined well with pre-paid 

15 services which are increasing in significance. 

More and more frequently, for instance in pre-paid systems, there is 
a demand for determining the connections and charging them to an account 
during or at the latest immediately after the connection. These requirements, 
however, call for the billing system to process in real-time all data determining 

20 the price of a connection. For instance, during or shortly after the connection, 
the billing system has to collect and process all the timing information and 
geographic data about the connection to be billed for, for example the duration 
of the connection, the time of day, the location of the calling and the called 
party, possible discounts, etc. just after the connection <sic>. A heavy load is 

25 thereby put on the billing system during peak hours and the billing system must 
be overdimensioned. Furthermore, depending on where the determination of 
the costs is executed, for instance in an operations center or in a SIM-card in a 
terminal device, it is sometimes difficult or even impossible to be provided with 
all the required information at the end of a connection. In mobile radio 

30 systems, for example, the CDRs needed for billing a call are not available until 
about 15 minutes after end of the call. 
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Therefore, in order to avoid these disadvantages, it is the object of 
this invention to establish the technical provisions for a new billing system and 
for a new billing method. 

This object is achieved through a billing system and a billing method 
5 for the determination of usage fees incurred by a customer (operator, service 
provider or user) when using a digital telecommunications network which 
system and method comprise the features of the independent claims. 



In particular, this object is achieved through a billing method in which 
the usage fees are determined from a dynamic client profile stored in a first 
10 memory area. The client profile is derived from one or multiple random 
variables from previous connections of the customer. Subsequent to new 
connections of the customer, the stored client profile is again dynamically 
derived. 



A prediction can thereby be made about the connection costs during 
15 or even prior to the connection. These connection costs can, if necessary, be 
calculated immediately and charged to an account. 

In a simple embodiment of the invention, the client profile is simply 
an average price per call derived from the customer's previous connections. 
However, the client profile preferably contains more statistical information 
20 about the behavior of the customer, for instance information about the duration 
of the client's connections. For example, the client profile may contain the 
number of connections in pre-defined classes of duration, and/or the mean 
value and variance of the duration of the client's connections. The amount for 
the next connection can thereby also be determined from trends, for example. 

25 The client profile can also contain multi-dimensional functions of 

random variables from previous connections of the customer of the digital 
telecommunications network. For example, the client profile may contain 
information about the average duration of a customer's connections as a 
function of the time of day. If the billing system then recognizes that a specific 

30 customer makes telephone calls which last longer in the evening than in the 
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morning, or longer on Sunday than during the working week, the costs of 
subsequent connections are determined accordingly as a function of the time of 
day and/or the day of the week. 

The usage fees are also determined from a dynamic overall client 
5 profile stored in a second memory area. The overall client profile is derived 
from one or multiple random variables from previous connections of at least 
one group of users of the digital telecommunications network and it is 
dynamically adapted. The statistical load on the system, on which load the 
usage fees are dependent, can be determined from the overall user profile. The 
10 random variables used for the derivation of the overall client profile preferably 
contain the connection time, the time of day, the day of the week, and/or 
geographic characteristics of previous connections. 

In this way, at the time of connection establishment, connection 
usage fees for new connections can be determined from the stored dynamic 
15 client profile and can be charged immediately to an account. These fees, 
however, are preferably communicated first to the user, the user having the 
possibility to interrupt the establishment of the connection if the price is too 
high for him. 

In this way, the usage fees can be determined in a 
20 telecommunications terminal device, for instance in a fixed or mobile telephone. 
In this case, the terminal device contains a third memory area, which stores a 
pre-paid amount of money, as well as means for debiting or crediting this 
amount of money. This possibility is already available in GSM-mobile devices 
under the term advice of charge (AOC). The terminal device according to the 
25 invention further contains a processor to determine, and store in a first memory 
area, a dynamic client profile from one or multiple random variables of previous 
connections of the customer, and to determine from the stored dynamic client 
profile the amount for new connections and to debit this amount from the third 
memory area directly when a connection is established. The fees determined 
30 for new intended connections can be shown on the display of the device. 
Preferably, the usage fees also depend on a dynamic statistical overall client 
profile stored in a second memory area, the overall client profile being derived 
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from one or multiple random variables of previous connections by at least one 
group of users of the digital telecommunications network. 

For example, the terminal device may contain a chipcard, for 
instance a SIM-card, comprising storage means and processing means for 
5 carrying out the billing method according to the invention. The method 
according to the invention may be carried out just as well in a billing system 
intended for the determination of telecommunications network usage fees or in 
any programmable device. The programmable device is preferably controlled 
by a computer program stored in a data carrier. 

10 According to the invention, the usage fee for a connection or for 

signalling is not determined from this connection's random variables, such as 
duration, time of day, or distance, but from a client profile established from 
random variables of (all) previous connections of the customer. For instance, 
the costs of the next connection can be determined from the mean value of the 

15 duration of all previous connections of the customer. In this way, the costs of 
the connection can be determined during or even prior to establishing the 
connection, without having to wait for termination of the connection. For 
example, the costs can be charged to a pre-paid card or to a bank account. 
Thus, the signalling traffic can be simplified because signalling information 

20 does not need to be transmitted in real-time, but can be communicated later, so 
that changes to the user's client profile can be carried out afterwards. 

The usage fee preferably further depends on a dynamic overall 
client profile determined by means of random variables from (all) previous 
connections of all users, or of at least one group of users. The determination of 
25 fees can also be adapted dynamically to the load on the system. 

This method can be used not only between a service provider and 
the user, but also between a service provider and a user <sic>, or between a 
carrier and an operator, or between an operator and a service provider. In this 
last case, the service provider is viewed as the customer of the operator, and 
30 the client profile is derived from one or more random variables of previous 
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connections of the service provider. The usage fees, which are billed to the 
service provider, are determined in this case periodically from this client profile. 

Although only one embodiment example for the special case of 
determining fees in a GSM-network is described more closely in the following 
5 description, the method according to the invention can also be used for another 
mobile radio network, for example a UMTS or IN network, or for a fixed 
network, Internet, Intranet and Extranet, or for other telecommunications 
systems. 

The present invention will be better understood with the aid of the 
10 description, given by way of example, and illustrated by means of the 
appended figures: 

Figure 1 shows a perspective representation of a terminal device 
which can execute the method according to the invention; 

Figure 2 shows the statistical distribution of the overall client traffic, 
15 which distribution can be stored in a second memory area; 

Figure 3 shows the statistical distribution of the client traffic, which 
distribution can be stored in a first memory area; 

Figure 4 shows the overall load on the system and the load by the 
client, both as a function of the time of day. 

20 Figure 5 shows a flow chart of the billing method. 

Figure 2 shows the statistical distribution of the overall client traffic, 
which distribution is derived from all connections of all customers. The curve 
shows the number of connections as a function of the duration of the 
connections. From this curve, the mean value t G k P and the variance S can be 
25 determined, for example a mean value t G i< P of 80 seconds and a variance of 35 
seconds. The timing characteristics of 95% of all connections is covered within 
t Gkp +2S. 
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Depending on the application, other random variables of 
connections of customers can be used individually or in combination, for 
example the connection times, the times of the day, the day of the week, the 
holidays, the distances (national/national, national/international, international 
5 /international), and/or the location (of participant A and/or of participant B). 
The overall client profile, which can be stored, for instance, in a memory area, 
preferably contains one or multiple statistical parameters of the distribution of 
the overall client traffic, such as mean value, variance, class, moving average, 
distribution in pre-defined classes, etc. of the overall customer traffic 
10 distribution. The overall client profile is preferably determined dynamically on a 
periodic basis, for example daily or weekly, or after each connection. 

From this overall client profile the revenue figures (mean time per 
connection and mean revenue per connection) can be defined. These revenue 
figures are decisive for the individual service user. 

15 Each customer has his own client profile. The client profile of a new 

customer is based on the overall client profile. The amount to be billed for a 
new connection is predicted from the client profile during or even prior to this 
connection, and is possibly billed immediately. After each connection, the 
client profile is adapted in correspondence with a suitable algorithm, according 

20 to Figure 5. For instance, if a connection which was just closed is longer or 
shorter than the mean value t kp , the statistical client profile is corrected 
accordingly. The fees for the next connections of the customer are thereby 
corrected. 

The fees charged to the customer are virtually uninfluenced by the 
25 method according to the invention, at least after a sufficient number of 

connections and if the interest is not considered. Therefore, the method and 
system according to the invention are independent of the price policy of the 
carrier, network operator or service provider. 



30 



Figure 3 shows the client traffic distribution for a specific client, 
which distribution is derived from all connections between a service provider 
and the specific service users (or between an operator and a service provider 
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as the customer). In this case, the curve shows the number of connections of 
the customer as a function of the duration of the connections. From this curve, 
the client profile with the mean value t kp and the variance S kp can be derived. 
Preferably, the client profile, which can also be stored in a memory area, 
5 contains one or multiple statistical parameters of the distribution of the client 
profile, such as mean value, variance, class, moving average, distribution in 
pre-defined classes, etc., of the customer traffic distribution. In the simplest 
embodiment, the client profile contains only the average price per connection 
for this customer. In a preferred embodiment, the client profile contains, in 

10 addition, information about the duration of connections of this customer, for 
instance the mean value and the variance of this duration. Preferably, 
however, the client profile contains more information about this duration, for 
instance also the distribution in pre-defined classes, and about other random 
variables of connections, so that the costs for the subsequent connections can 

is be predicted reliably. This information is preferably registered multi- 

dimensionally so that, for example, the client profile contains information about 
the usual behavior of the customer as a function of the time of day and/or the 
day of the week, for instance in order to execute the dynamic determination of 
the fees differently in the morning than in the afternoon, according to the habits 

20 of the customer. 

The dynamic user profile can be stored in a first memory area 101, 
preferably in a SIM chipcard 10, if the billing method is carried out directly in a 
terminal device, for instance in a mobile telephone 1. The overall client profile 
can be stored in a second memory area 102, for instance. After each new 
25 connection, the chipcard processor 100 determines the dynamic client profile 
depending on one or multiple random variables, and determines the usage fee 
for new connections from the stored dynamic client profile and possibly from 
the overall client profile. 

If the card contains a third memory area storing a pre-paid amount of 
30 money, the usage fee can be debited directly from this memory area prior to, or 
after, the connection. In a variant, the usage fee is charged to a bank account, 
or, if the card is provided with Trusted Third Party functions, the usage fee is 
signed electronically in the card and encrypted, and charged to a 
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corresponding account. This is possible, for example, if the card is a GSM-SIM- 
card which is provided with GSM 11.14 functions and with functions of the 
method described in the patent document EP689368. By means of these 
functions, it is possible to read time parameters from the card, which 
5 parameters serve as the basis for calculating the client profile. 

Preferably, the client profile is corrected or adapted dynamically on a 
regular basis or after each connection. However, it is not necessary that this 
client profile is adapted in real-time. Thus, it is possible for the billing system to 
determine the statistical client profile when it is under less of a load, for 

10 instance outside the peak times, and need not be overdimensioned for the 
processing of connection information in real-time. For instance, this adaptation 
can be done on the basis of connection information known in the GSM-domain 
as call detail records (CDR), which are currently also being used for billing in 
the different layers. However, the connection information does not need to be 

15 transmitted to the billing system during the time of the connection. 

Billing may take place in a billing system contained, for example, in 
an operating center, in the terminal device, or in a SIM-card in the 
telecommunications network. 

It is also possible to statistically determine in a system the average 
20 system load B gkp developing in the course of a day. Figure 4 shows the number 
of connections of all service users as a function of time (daily load of the 
system). For example, a day-time discount can be derived from this system 
load, which discount can control the system usage on the client side. For 
instance, the traffic fee to be paid can be modulated according to the system's 
25 capacity utilization. For instance, if it is determined from the client profile that, 
with a small variance of S, the customer typically telephones at the time x kp , he 
may benefit from a daytime discount, if x kp corresponds to a time with a small 
system load. 

Analogous to this process, the traffic fee to be paid can be 
30 determined also for all other random variables mentioned above. Client profiles 



of individual clients can be combined in group profiles of friends and families, 
companies, etc. 

Statistical discounts (moving of statistical parameters on the time 
axis) can also be used. 

For example, the invention can be used by a service provider who 
sells services outside telecommunications (e.g. a financial service provider) 
and who sells connections as value-added services. With the present 
invention, billing of subscriptions and traffic costs to service users becomes 
much simpler. 

Thus, the present invention makes it possible to debit the costs of 
connections in advance (debit systems instead of conventional credit billing 
systems). Thereby, possibilities of fraud may be reduced significantly. 



Text for flow chart in Figure 5: 
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storing of the overall client profile as client profile, 

tkp - = tgkp, Skp '- = Sgkp. 
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establishing a connection 



22 



determination of the usage fee from the client profile 
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usage fee > available monetary amount? 



24 



connection not established 



25 



connection established; end of connection 
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determination of random variables: duration t, etc. 



27 



derivation of a new client profile with characteristics of the 
last connection, t kp = f(t kp , t), ... 
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Claims 

1 . Billing method to determine usage fees which arise through the 
use of a digital telecommunications network, characterized in that the usage 
fee billed to the customer for a connection is determined from statistical 

5 characteristics of previous connections of this customer. 

2. Billing method according to claim 1, characterized in that the 
usage fee charged to a new customer of the telecommunications network for a 
connection is determined from statistical characteristics of previous 
connections of at least one group of users, for example of all users of the digital 

10 telecommunications network. 

3. Billing method to determine usage fees which arise through the 
use of a digital telecommunications network, characterized in that the usage 
fees billed to a customer are determined from a dynamic client profile stored in 
a first memory area, which profile is derived from one or multiple random 

15 variables of previous connections of this customer, the stored client profile 
being dynamically derived again after new connections of the customer. 

4. Billing method according to claim 3, characterized in that the 
usage fees are determined from a dynamic overall client profile stored in a 
second memory area, which profile is derived from one or multiple random 

20 variables of previous connections of at least one group of users of the digital 
telecommunications network. 

5. Billing method according to claim 3, characterized in that the client 
profile contains a value proportional to the average price per connection of the 
customer. 

25 6. Billing method according to claim 3, characterized in that the client 

profile contains a value proportional to the average duration of a connection of 
the customer. 
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7. Billing method according to claim 3, characterized in that the client 
profile contains the number of connections of the customer in pre-defined 
classes of duration. 

8. Billing method according to claim 3, characterized in that the client 
5 profile also contains multi-dimensional functions of random variables of 

previous connections of the customer of the digital telecommunications 
network. 

9. Billing method according to claim 3, characterized in that the 
random variables used to derive the client profile include the connection 

10 duration, the time of day, the day of the week, and/or geographic 
characteristics of previous connections. 

10. Billing method according to claim 3, characterized in that the 
usage fees for new connections are dependent on the statistical system load 
obtained from the overall client profile. 

15 11. Billing method according to claim 3, characterized in that the 

usage fees for new connections are determined from the stored dynamic client 
profile when the connection is established and that said usage fees are 
charged directly. 

12. Billing method according to claim 3, characterized in that the 

20 fees which will be determined for anticipated new connections are determined 
prior to establishing the connection and communicated to the customer, the 
customer having the possibility to interrupt the connection establishment if the 
price is too high for him. 

13. Telecommunications terminal device (1) comprising: 

25 a third memory area (1 03), storing a pre-paid amount of money, 

a processor (100) which can debit or subsequently load the amount 

of money, 
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characterized in that the processor in addition determines a dynamic 
client profile from one or more random variables of previous connections of the 
customer and can store it in a first memory area (1 01 ), 

and that the processor can determine the amount for new 
5 connections from the stored dynamic client profile and can debit it directly out 
of a third memory area (103) when a connection is established. 

14. Telecommunications terminal device according to the preceding 
claim, characterized in that it can in addition display the amounts for new 
intended connections, which amounts are determined from the stored client 

10 profile. 

15. Telecommunications terminal device according to claim 14, 
characterized in that the fee for new connections is determined from a 
statistical dynamic overall client profile stored in a second memory area (102), 
which overall client profile is derived from one or multiple random variables of 

15 previous connections of at least one group of customers of the digital 

telecommunications network, the stored overall client profile being adapted 
dynamically. 

16. Telecommunications terminal device according to claim 14, 
characterized in that the random variables used to derive the client profile 

20 include the connection duration, the time of day, the day of the week, and/or 
geographic characteristics of previous connections. 

17. Telecommunication terminal device according to claim 14, 
characterized in that the fees for new connections are dependent on the 
statistical system load obtained from the overall client profile. 

25 1 8. Chipcard (1 0) which can be used in a telecommunications 

device, comprising: 
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a first memory area (101) which stores a dynamic client profile which 
is derived from one or multiple random variables of previous connections of 
owner of the chipcard, 

a processor (100) to determine the dynamic client profile again after 
a new connection, and to determine the usage fee for new connections from 
the stored dynamic client profile. 

19. Chipcard according to the preceding claim, characterized by the 
following additional features: 

a third memory area (103) storing a pre-paid amount of money, 

means (100) to debit or subsequently load the amount of money, 

means (1 00) to debit directly from the third memory area the fee for 
new connections determined from the stored dynamic client profile. 

20. Chipcard according to claim 18, characterized in that the fee for 
new connections is determined from a statistical dynamic overall client profile 
stored in a second memory area (102), which overall client profile is derived 
from one or multiple random variables of previous connections of at least one 
group of customers of the digital telecommunications network, said overall 
client profile being adapted dynamically. 

21. Chipcard according to claim 18, characterized in that the random 
variables used to derive the client profile include the connection duration, the 
time of day, the day of the week, and/or geographic characteristics of previous 
connections. 

22. Chipcard according to claim 18, characterized in that the fees for 
new connections are dependent on the statistical system load obtained from 
the overall client profile. 

23. Billing system, intended for the determination of telecommunica- 
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tions network usage fees, comprising: 

a first memory area which stores a dynamic client profile for at least 
one customer of the telecommunications network, said client profile being 
derived from one or multiple random variables of previous connections of the 
5 customer, 

means to determine one or multiple random variables with every new 
connection, 

means to calculate again the dynamic client profile depending on the 
determined random variable(s), 

10 means to determine the usage fee from the stored dynamic client 

profile and to charge said fee to the client. 

24. Billing system according to claim 23, characterized in that the 
usage fee is determined from a statistical dynamic overall client profile stored 
in a second memory area, which overall client profile is derived from one or 

15 multiple random variables of previous connections of at least one group of 
customers, the stored overall client profile being adapted dynamically. 

25. Billing system according to claim 23, characterized in that the 
random variables used to derive the client profile include the connection 
duration, the time of day, the day of the week, and/or geographic 

20 characteristics of previous connections. 

26. Billing system according to claim 23, characterized in that the 
usage fee is dependent on the statistical system load obtained from the overall 
client profile. 

27. Data carrier programmed by a computer program which can be 
25 used to control a programmable device, comprising: 
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means to store in a first memory area a dynamic client profile for at 
least one customer of a telecommunications network, said client profile being 
derived from one or multiple random variables of previous connections of the 
customer of the digital telecommunications network, 

5 means to determine one or multiple statistical characteristics with 

every new connection, 

means to determine again the dynamic client profile depending on 
the determined random variable(s), 

means to determine a usage fee from the stored dynamic client 

10 profile. 

28. Data carrier according to the preceding claim, characterized in 
that the usage fee is determined from a statistical dynamic overall client profile 
stored in a second memory area, which overall client profile is derived from one 
or multiple random variables of previous connections of at least one group of 

15 customers, the stored overall client profile being adapted dynamically. 

29. Data carrier according to claim 27, characterized in that the 
random variables used to derive the client profile include the connection 
duration, the time of day, the day of the week, and/or geographic 
characteristics of previous connections. 

20 30. Data carrier according to claim 27, characterized in that the fees 

for new connections are dependent on the statistical system load obtained from 
the overall client profile. 
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Abstract 

Billing method and billing system to determine usage fees which are 
charged to the user of a digital telecommunications network, whereby a usage 
fee charged for a connection is determined prior to establishing this connection 
5 from statistical characteristics of previous connections of the user. 

Preferably, the usage fees are determined from a dynamic client 
profile stored in a first memory area, which profile is derived from one or 
multiple random variables of previous connections of the user of the digital 
telecommunications network. After new connections of the user, the stored 
10 client profile is again dynamically derived. 

In a simple variant, the client profile contains a value proportional to 
the average price per connection or to the average duration of a connection of 
the user. 

In a preferred embodiment, the client profile also contains multi- 
15 dimensional functions of random variables of previous connections of the user 
of the digital telecommunications network. 

The random variables used to derive the client profile include, for 
example, the connection duration, the time of day, the day of the week, and/or 
geographic characteristics of previous connections. 

20 Preferably, the usage fees are also dependent on a statistically 

derived system load. 

Advantages: for example, in a pre-paid system, the usage fees can 
be charged already prior to establishing the connection. 



(Figure 5) 
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